Algorithms for routing and wavelength assignment based on solutions of LP-relaxations
نویسندگان
چکیده
منابع مشابه
Algorithms Based on LP Relaxations for Combinatorial Optimization Problems
We survey the main results presented in the author's Ph.D Thesis 12], which addresses the use of Linear Programming (LP) relaxations within exact and heuristic algorithms for the solution of some Combinatorial Optimization (CO) problems arising from real-life applications. It is well known that CO problems admit several possible Integer LP (ILP) formulations, and the corresponding LP relaxation...
متن کاملHeuristic Algorithms for the Generalized Routing and Wavelength Assignment Problem
In this paper a generalized (static) routing and wavelength assignment problem is formulated, where the objective is to establish a given set of connections into the network while minimizing the number of wavelength channels at the same time. Connections can be normal lightpaths as well as anycast or multicast connections. Furthermore, each request can be for either a bidirectional or a unidire...
متن کاملRouting and Wavelength Assignment Based on Variable-Rate Genetic Algorithm
Appropriate routing and wavelength assignment (RWA) algorithms are the two key factors in improving the blocking performance in wavelength-routed all-optical networks [3]. Given a static channel demand, the problem of routing and wavelength assignment (RWA) in such networks has to be solved. Due to the restricted number of wavelengths available on each link it is desirable to get a solution of ...
متن کاملapplication of upfc based on svpwm for power quality improvement
در سالهای اخیر،اختلالات کیفیت توان مهمترین موضوع می باشد که محققان زیادی را برای پیدا کردن راه حلی برای حل آن علاقه مند ساخته است.امروزه کیفیت توان در سیستم قدرت برای مراکز صنعتی،تجاری وکاربردهای بیمارستانی مسئله مهمی می باشد.مشکل ولتاژمثل شرایط افت ولتاژواضافه جریان ناشی از اتصال کوتاه مدار یا وقوع خطا در سیستم بیشتر مورد توجه می باشد. برای مطالعه افت ولتاژ واضافه جریان،محققان زیادی کار کرده ...
15 صفحه اولPractical routing and wavelength assignment algorithms for all optical networks with limited wavelength conversion
We present an Integer Linear Program based algorithm and a K shortest path based heuristic algorithm for solving the Routing and Wavelength Assignment problem in All Optical Networks with Limited Wavelength Conversion. These algortihms are executed on a random mesh National Science Foundation Network(NSFNET). Their performances are compared.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Communications Letters
سال: 2001
ISSN: 1089-7798
DOI: 10.1109/4234.957386